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ABSTRACT: 

A method of encoding data with a means to distinguish between new data and incompletely 
erased old data when restoring said data from a magnetic tape storage device comprises: 
arranging a byte stream of user data into a plurality of track blocks; adding to each track block a 
track block header containing a write pass identifier; as said data is written to tape, the write pass 
identifier of the data already on tape is read and the Write pass identifier of the data being written 
to tape is incremented. 
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(54) Write pass identifier 

(57) A method of encoding data with a means to dis- 
tinguish between new data and incompletely erased old 
data when restoring said data from a magnetic tape stor- 
age device comprises: arranging a byte stream of user 
data into a plurality of track blocks; adding to each track 



block a track block header containing a write pass iden- 
tifier; as said data is written to tape, the write pass iden- 
tifier of the data already on tape is read and the Write 
pass identifier of the data being written to tape is incre- 
mented. 
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Description ing it for new data. 

Field of the invention Summary of the Invention 

[0001] The present invention relates to data storage s [0007] Specific embodiments and methods according 

devices and particularly although not exclusively to a to the present invention aim to improve the detection of 

method of writing data to include data dropout protection data dropouts when reading data from high data density 

in a linear tape data storage device. tape systems, and thereby improve reliability of such de- 
vices. 

Background to the Invention to [0008] Specific methods according to the present in- 
vention, recognize that if a most recently written data on 
[0002] In order to store digital electronic data it is a tape can be uniquely identified, then old pre-recorded 
known to use magnetic tape data cartridges, which are data, which may be incompletety overwritten by the new 
inserted into a tape drive unit having a plurality of reaoY data, may be recognized and discarded by a data read- 
write heads. Typically, such magnetic tape storage de- is ing device. 

vices may be used to back up data generated by a host [0009] According to a first aspect of the present inven- 

device, eg a computer. tion, there is provided a method of writing data to a data 

[0003] In the conventional tape drive, electronic cir- storage medium, said method comprising the steps of: 
cuitry is provided to encrypt the digital data to be stored, 

using an algorithm which applies redundancy encryp- 20 performing a write operation to write data to said 

tion to the original digital data, so that the data recorded data storage medium; and 
onto the magnetic tape incorporates redundant data 

from which the original data can be recovered if there is for each said write operation, writing an identifier 
corruption of the data recorded on tape. Such corruption data to said data storage medium, said identifier da- 
may occur for a variety of reasons, for example, at the 2s ta uniquely identifying said write operation, 
edges of the tape due to non-uniform coating of the tape 

with magnetic material, or due to variations in alignment [0010] Data is written in sets of data blocks, and an 

of the tape with the read/write head. In such cases, on end of a said set of data blocks is marked by recording 

reading the data, areas of corruption are detectable be- an end of data indicator. When data is written to the data 

cause the data is absent or a usable data signal is in- 30 storage medium such that this causes existing pre-re- 

distinguishable in a read signal produced by a read corded data on the data storage medium to be overwrit- 

head. ten , then unless the write operation starts at an existing 

[0004] However, another situation where corruption of end of data indicator field recorded on said data storage 

data can arise and which requires the use of encryption medium, a value of the identifier data is incremented, 

for its correction is where a tape is overwritten and old 35 Preferably the value of the identifier is incremented 

pre-recorded data from a previous write operation has above a value of an existing identifier data associated 

not been completely erased. This can occur if the tape with the existing pre-recorded data on the data storage 

momentarily loses contact with the read/write head and medium. 

the new data has not been written over the old. This con- [0011] Preferably, said data storage medium compris- 

ditbn is known as a "data drop out". It is possible that, *o es an elongate tape, and a said write operation compris- 

when the data is subsequently read from tape, old in- es a write pass along a length of said tape, 

correct data could be returned to the host. Since the old [0012] Said method may comprise performing a plu- 

data read is present, and may be uncorrupted, it may rality of said write operations in a sequence, wherein for 

be mistaken for the correct data which was intended to each said write operation a corresponding respective 

overwrite the old pre-recorded data. 43 unique said identifier data is assigned, identifying said 

[0005] As the density of data stored on tapes tncreas- write operation. 

es and the physical size of tape tracks decreases then [001 3] The data written by a first said write operation 

the need to correct data dropout defects becomes more having a first said identifier data may be overwritten by 

important, because increasingly larger amounts of pre- a second said write operation having a second said 

recorded data may fail to be over-written. so identifier data, wherein said second identifier data is in- 

[0006] A further problem in linear tape data storage cremented in value with respect to said first identifier 

devices is identifying where a set of recorded data ends data 

on the tape. Where a new set of data has been over- [0014] Preferably, said written data is partitioned into 
written over old pre-recorded data, over a length of tape, a set of data blocks, and a said identification data is in- 
the old pre-recorded data, which was written in a same 55 eluded in each said data block, 
general format as a set of new data overwriting the pre- [001 5] The invention includes a tape data storage de- 
recorded data, needs to be distinguished from the new vice capable of writing data to a tape data storage me- 
data, in order to avoid reading the old data, and mistak- dium, wherein: 
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said device is operable to perform a write operation 
to write data to said tape data storage medium; and 

for each said write operation, said device is opera- 
ble to write an identifier data to said data storage s 
medium, said identifier data identifying said write 
operation. 

[0016] Where the device writes data to a data storage 
medium which has existing pre-recorded data, and the io 
writing of the data causes the existing pre-recorded data 
to be overwritten, unless the write operation starts at an 
existing indicator indicating an end of the pre-recorded 
data on the data storage medium, then the value of the 
identifier data of the written data is incremented com- is 
pared to a previous value of said identifier data. 
[0017] According to a second aspect of the present 
invention there is provided a method of formatting data 
recorded on a data storage medium so as to include in- 
formation relating to a vintage of said data, said method so 
comprising steps of: 

arranging a byte stream of data into a plurality of 
data blocks; and 

25 

adding a data block header to each said data block, 

wherein said data block header uniquely identifies 
a vintage of said recorded data. 

30 

suitably, on an occasion that data is written to the 
data storage medium which causes existing pre-re- 
corded data on the data storage medium to be over- 
written, an identifier data field within the data block 
header is incremented. The increment is made rel- 35 
ative to a previous value of said identifier data 

[0018] Preferably, said step of adding a data block 
header to each said data block comprises: 

40 

creating an identifier field within said data block 
header; and 

incrementing or changing said identifier field when 
data is written to said data storage medium. 

[0019] Said write pass indicator may be incremented 
whenever a write operation causes pre-recorded data 
to be overwritten. 

[0020] Said identifier field preferably contains data so 
identifying a write pass operation. 
[0021] Preferably, said data storage medium compris- 
es a magnetic tape. 

[0022] The invention includes a method of encoding 
data written to tape so as to distinguish over-write data ss 
from pre-recorded data, said method comprising the 
steps of: .: 



reading a first write pass identifier of said pre-re- 
corded data already recorded on tape; 

arranging a byte stream of said overwrite data into 
a plurality of data blocks; 

to each data block, adding a block header contain- 
ing a second write pass identifier identifying a write 
operation in which sard data is over-written on said 
pre-recorded data, 

wherein said second write pass identifier of said 
overwrite data is incremented compared to said first 
write pass identifier of said pre-recorded data. 

(0023] The invention includes an encoding device ca- 
pable of encoding data written to tape so as to distin- 
guish overwrite data from pre-recorded data, wherein 
said encoding device comprises: 

means operable to read a first write pass identifier 
of said pre-recorded data already recorded on tape; 

means operable to arrange a byte stream of said 
overwrite data into a plurality of data blocks; 

means operable to add a block header to each data 
block, said block header containing a second write 
pass identifier identifying a write operation in which 
said data is overwritten on said pre-recorded data, 

wherein said second write pass identifier of said 
overwrite data is incremented compared to said first 
write pass identifier of said pre-recorded data. 

[0024] According to a third aspect of the present in- 
vention there is provided a method of reading data from 
a tape data storage medium, said method comprising 
the steps of: 

reading a stream of said data from said tape data 
storage medium; 

continuously monitoring an identifier data embed- 
ded in said read data; 

determining whether a change in vintage value of 
said continuously monitored identifier data occurs; 
and 

accepting any said data associated with a currently 
read said identifier data having a same or more re- 
cent vintage value to a previously read said identi- 
fier data. 

[0025] Preferably the stream of data is monitored for 

locating an end of data indicator. . 

[0026] Said method may further comprise the steps 
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of determining whether a currently read data identifier 
has an earlier vintage value, compared to said previous- 
ly read identifier data; and depending on a result of said 
determination, activating a data recovery from a redun- 
dancy encryption in said data. $ 
[00271 lf currently read data identifier has an ear- 
lier vintage value compared to said previously read iden- 
tifier data, then if an end of data indicator has been found 
for said stream of data indicating an end of said previ- 
ously read data, then reading said stream of data from io 
said data storage medium may be terminated. 

Brief Description of the Drawings 

[0028] For a better understanding of the invention and 15 
to show how the same may be carried into effect, there 
will now be described by way of example only, specific 
embodiments, methods and processes according to the 
present invention with reference to the accompanying 
drawings in which: 20 

Fig. 1 illustrates schematically a plurality of paths 
taken by a read/Write head relative to an elongate 
band of magnetic tape material according to a spe- 
cific method of the present invention; & 

Fig. 2 illustrates schematically a layout of a band 
group comprising a plurality of physical data tracks 
recorded onto a magnetic tape data storage medi- 
um according to a specific method of the present 30 
invention; 

Fig. 3 illustrates schematically a data encoding ap- 
paratus for redundancy coding a byte stream of us- 
er data received from a host apparatus prior to re- ss 
cording the user data onto a magnetic tape storage 
medium according to the specific implementations 
of the present invention; 

Fig. 4 illustrates schematically in general overview 40 
the process for redundancy coding and recording a 
byte stream of data from a host apparatus onto a 
magnetic tape data storage medium according to a 
specific implementation of the present invention; 

45 

Fig. 5 illustrates schematically how each track block 
of data that is written to tape is sub-divided into data 
and header fields, the position of the Write pass 
identifier within the track block header is indicated; 

so 

Fig. 6 illustrates schematically steps in a write op- 
eration for writing data to a tape on which formatted 
data has not been previously written; 

Fig. 7 illustrates schematically steps for overwriting ss 
data onto a tape on which old pre-recorded data al- 
ready exists; and . 



Fig. 6 illustrates schematically steps for detecting 
an end of data marker during a read operation of 
said tape. 

Detailed Description of the Best Mode for Carrying 
Out the invention 

[0029] There will now be described by way of example 
the best mode contemplated by the inventors for carry- 
ing out the invention. In the following description numer- 
ous specific details are set forth in order to provide a 
thorough understanding of the present invention. It will 
be apparent however, to one skilled in the art, that the 
present invention may be practiced without limitation to 
these specific details. In other instances, well known 
methods and structures have not been described in de- 
tail so as not to unnecessarily obscure the present in- 
vention. 

[0030] Specific methods according to the present in- 
vention as described herein are aimed at magnetic tape 
recording devices having a substantially static read? 
write head in which an elongate tape is drawn past the 
head at relatively high speed, for example of the order 
of 3 metres per second. Reading and writing of data onto 
the tape may be carried out in both forward and reverse 
pass directions of the tape relative to the head, and a 
plurality of parallel data tracks may be read or recorded 
onto the tape simultaneously, using a read/write head 
comprising a plurality of spaced apart read/write ele- 
ments. However, the general methods disclosed and as 
identified in the claims herein, are not limited to static 
head devices or devices having high tape speeds. 
[0031] Referring to Fig. 1 herein, there is illustrated 
schematically a physical layout of data recorded along 
an elongate band of magnetic tape by a read/write head 
of a magnetic data recording device as the tape is drawn 
past the head according to a specific method of the 
present invention. The read/write head contains a plu- 
rality of read elements and a plurality of write elements 
arranged to read or write a plurality of physical tracks of 
data along the tape simultaneously, resulting in physical 
tracks 100, 1 04 which are recorded parallel to each oth- 
er along a length of the tape. The plurality of read/write 
elements are spaced apart from each other in a direction 
transverse to the direction of the movement of the tape, 
typically by distance of the order 200 jam. Each read/ 
write element is capable of reading or writing a physical 
track of width of the order 20 ujti or so. The read/write 
head records a plurality of band routes along the tape 
in a path shown in Fig. 1 herein. Each band group con- 
tains a plurality of bands, each band comprising a plu- 
rality of physically recorded data tracks. Substantially a 
complete length of the tape is wound past the static 
read/write head in a single pass. 
[0032] Ideally, the tape winds itself its whole full length 
from a first end to a second end of the tape during a 
"pass* of the tape past the read/write heads. In this 
specification a "write pass" is defined as a single pas- 
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sage of the tape past a write head (or writing onto a sin- 
gle track, irrespective of whether the tape speed varies, 
or whether the tape stops during the pass. During a back 
up operation, the tape may traverse the read/write head 
in forward and reverse directions a number of different 
times, in a plurality of afferent write passes. A write pass 
may comprise a sequence of writes which cause data 
to be written sequentially along one or more tracks, 
which are themselves written in sequence. 
[0033] Referring to Fig. 2 herein there is shown sche- 
matically a layout of a single band group (initial band 
group 0) along the tape. Each band group comprises a 
plurality of number N data track bands 201 - 204 onto 
which are recorded data. In the case of Fig. 2 there are 
four data track bands per band group. Each data track 
band comprises a plurality M of individual data tracks, 
each track recording a channel of digital data. In the 
case of Fig. 2, there are shown 8 tracks per data track 
band and 32 data tracks per band group. The tape 
moves across the static read and write elements reading 
and or recording one track per data track band of a band 
group in a single pass. Thus, using the example of a four 
data track band group, one track of each of four bands, 
ie first track 0, may be recorded at the same time. The 
read/write head is moved across the tape a short dis- 
tance, of the order 20 u/n in a first transverse direction, 
transverse to the main length of the tape, to line with the 
second track (track 1 ) of each data track band and read- 
ing/writing the second track of each band occurs in par- 
allel in a second pass. 

[0034] Subsequently, the read/write head is further 
moved across the tape in the same transverse direction, 
a further 20 urn and a third track of each data track band 
(track 2) is recorded, and so on, until all 8 tracks of each 
band are recorded, at which point the group is fully re- 
corded. 

[0035] Data is arranged into logical tracks, which are 
then recorded onto the tape as the physical tracks as 
shown in Fig. 2. Using an example of writing initial band 
group 0 comprising bands 200 - 204 (band numbers 0 - 
4) in Fig. 2, data is written along the band group. In a 
head arrangement of four read/Write elements, the four 
physical tracks (1,0; 2,0; 3,0; 4,0) are recorded and/or 
read simultaneously in parallel from the first end of the 
tape to the second end of the tape. 
[0036] Where a track, to which data has already been 
written (herein called pre-recorded data) is subsequent- 
ly re-written with new data during a subsequent pass, 
there is the risk that the subsequently recorded data 
may be incompletely recorded along the length of the 
tape. This may occur, for example, due to a particle of 
dust or dirt entering between the tape and the write 
head. Under these circumstances, there may be a first 
physical length of track recorded with the new data, fol- 
lowed by a physical length on the track in which the pre- 
recorded data remains, followed by a further physical 
length along the track where the new data is recorded: 
On reading the new data, an output from a read head 



would produce new data, followed by a burst of the pre- 
recorded data, followed by the new data. 
[0037] According to the best mode herein, data is en- 
coded prior to writing to tape, such as to include an iden- 

5 tiflcation data which distinguishes between old (pre-re- 
corded) data written in a previous pass of the tape past 
a write head, and new data recorded in a subsequent 
new pass of the tape relative to a write head. 
[0038] The method of encoding will now be described 

10 with reference to Figs. 3 to 7 herein. It will be understood 
that the inclusion encoding of write pass identification 
data is made in addition to encoding of the data for other 
reasons, eg encryption, redundancy. The specific meth- 
od according to the present invention may be carried out 

*s independently of this other encoding in the general 
case. In the best mode for carrying out the invention as 
described in the specific implementation herein, inclu- 
sion of data with an identification data indicating a vin- 
tage of the write pass is combined with other tape drive 

20 operation data in a header which is pre-pended to data 
blocks of encoded user data received from a host appa- 
ratus. 

[0039] Referring to Fig. 3 herein, there is illustrated 
an encoding apparatus for encoding user data prior to 

25 recording the user data onto a plurality of physical data 
tracks as descrbed hereinbefore. The apparatus com- 
prises an input buffer 300 for storing a plurality of data 
frames; a C2 redundancy coding processor 301 for em- 
ploying a second (C2) redundancy coding algorithm to 

so a plurality of data sets; first to fourth C1 encoding proc- 
essors 302 - 305 for applying a first C1 redundancy cod- 
ing algorithm to the C2 encoded data sets, and first to 
fourth read/write elements 306 - 309 for recording the 
C1 and C2 data frames onto four separate physical 

35 tracks along a length of magnetic tape storage medium. 
Typically, the encoding apparatus comprises an appli- 
cation specific integrated circuit (ASIC) configured as 
redundancy coding processors operating C2 and C 1 re- 
dundancy coding algorithms respectively. The buffer 

40 300 may comprise a separate random access memory 
having a capacity capable of storing a plurality of data 
frames, and a buffer may communicate with the C1 , C2 
coding processor at a data rate of the order 80 MHz. 
[0040] Referring to Fig. 4 herein, there is illustrated 

45 schematically an overall process operated by the appa- 
ratus for Fig. 3 in order to record C1 and C2 encoded 
user data in a series of track blocks onto a magnetic 
tape data storage device as hereinbefore described. 
Operation of the apparatus in Fig. 3 in accordance with 

so the method of Fig. 4 will now be described. 

[0041] A byte stream of user data is input into input 
buffer 300. The user data is partitioned into a set of 
records, each having a four byte cyclical redundancy 
code, for protecting the record. The cyclical redundancy 

ss code may be checked when data is recovered during a 
read operation of the user data. During a read operation, 
inspection of the cyclical redundancy code is used to 
verify that the user data in the record has not been cor- 
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rupted during storage on the tape. In step 400, data 
processing of the user data comprises generating a 
stream of user data words based on the sequence of 
protected records and file marks issued by the host ap- 
paratus which originates the data. The purpose of the 
data processing step 400 is to remove redundancy from 
the incoming user data string. In step 401 a user data 
set of fixed length is created by grouping a predeter- 
mined number of the processed user data words result- 
ing from step 400. Data sets are created having a fixed 
length of 333,312 bytes. In step 402, each user data set 
is converted into a two dimensional matrix having 56 
rows and 5952 columns. In step 403, a second (C2) level 
of redundancy error correction coding is after the 56 row 
x 5952 column matrix of user data. The C2 error correc- 
tion cooing scheme comprises a known Reed-Solomon 
error correction coding scheme. An interleave used by 
the C2 redundancy coding scheme may be one C2 sym- 
bol every 32 first codewords, ie one C2 symbol every 
32 rows of 186 bytes of user data, or equrvalently, one 
C2 symbol every 5952 bytes of user data. The C2 re- 
dundancy coding is based on a Reed-Solomon code 
(64, 56, 9). Reed-Solomon coding is well known in the 
prior art. In step 404, the data set with added C2 redun- 
dancy coding is converted into a second matrix format 
having 186 columns and 2048 rows. Where a second 
redundancy coding C2 having 1234% redundancy is uti- 
lised, 256 rows of data may comprise the C2 redundan- 
cy coding data, the data set comprising 1792 rows. In 
step 405, first redundancy coding CI is applied to the 
second data matrix. The first redundancy coding is ap- 
plied orthogonally to the second redundancy coding. 
That is to say, a first codeword intersects a second code- 
word just once, and there is only one common byte be- 
tween them. Each first codeword consists of 186 bytes 
of processed user data, followed by 6 bytes of G1 re- 
dundancy coding symbols or 1 86 bytes of C2 coding and 
6 bytes of C1 coding. The C1 redundancy coding is 
based on a Reed-Solomon code of (192, 186, 7). 
[0042] In step 406, the two dimensional data frame 
comprising the data set having first and second redun- 
dancy coding added is partitioned into a plurality of log- 
ical track blocks. The data frame is divided into 64 equal 
logical track blocks of data. This equates to 32 first code- 
words in each tack block or one C2 symbol from each 
C2 codeword in «ach track block. In step 407, the first 
codewords in the track blocks are interleaved in pairs. 
This transformation is performed by taking two consec- 
utive codewords at a time, and interleaving them togeth- 
er into one pair of first codewords. This results in 1 6 first 
codeword pairs per track block. In step 408, headers are 
added to the track blocks to each of the first codeword 
pairs within the track blocks. The headers are used to 
contain position information and identification of the da- 
ta record in the track block. In step 409, a plurality of 
track blocks are allocated to physical tracks in such a 
way that the nth track block is allocated to a track P 
where 



P = nlMI 

and M is the number of logical data track per phys- 

5 teal track block set. 

[0043] The data processing method described here- 
inabove with reference to Figs. 3 and 4 provides a re- 
covery mechanism tor recovering data from an over- 
write write pass, where a "data drop-out* occurs where 

io the tape lifts away from the write head during a write 
operation. Initiation of a recovery operation, using the 
encryption redundancy coding as described above is 
triggered by monitoring of an identification data (a write 
pass indicator) which is included in both the pre-record- 

15 ed data and the over-written data as is described here- 
inafter. 

[0044] Another use of the write pass identifier is to de- 
tect when a data block has not been correctly written to 
tape. Prior art read after-write methods check the cor- 

20 rectness of data (using C1 ) . However, by use of the write 
pass identifier to determine whether a block is an old 
"correct" data block or a new one, if the data block is old 
(ie pre-recorded) then an appropriate recovery algo- 
rithm may be invoked to ensure that the new data block 

25 is correctly written to tape. 

[0045] Referring to Fig. 5 herein, there is illustrated 
schematically how the track block data and track block 
header are distributed within each track block, and also 
the arrangement of fields within the track block header. 

30 [0046] In the best mode of the invention herein there 
is included in the track block header a data field 500, 
identified as write pass identifier field 500 in Fig. 5. The 
write pass identifier field 500 is preferably two bytes long 
and is initially set to have a value of 1 on a first occasion 

3$ that data is written to a tape, ie onto blank formatted 
tape. On every subsequent occasion that data is written 
to tape and which causes existing data to be overwritten, 
unless the write operation starts at the existing end of 
data mark, the write pass identifier field is incremented 

40 by one. The inclusion of this field enables a particular 
write pass to be uniquely identified. When data is re- 
stored from tape if the write pass identifier of any par- 
ticular track block is found to be at a lower value than 
the write pass identifier of the preceding blocks then that 

45 particular track block is determined to be from old, in- 
completely overwritten data or from a non-volatile mem- 
ory associated with the tape cartridge. Where a first val- 
ue write pass identifier is read following reading of a sec- 
ond value write pass identifier, and followed again sub- 

so sequentty by the second value write pass identifier, then 
the read mechanism may discriminate that there has 
been a write error, and that the pre-recorded data has 
not been fully overwritten. 

[0047] Referring to Fig. 6 herein, there is illustrated 
ss schematically process steps during a first write opera- 
tion of a quantity of host data to a tape. The first write 
operation commences in step 600 by encoding of data, 
addition of track block headers, etc as illustrated with 
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reference to Fig. 4 herein. Prior to the step of adding 
headers in step 408, in step 601 the write pass identifier 
bytes 500 in the track block header are set to an initial 
value eg 1 . The track blocks are recorded onto the tape 
in a first write pass in step 603. 5 
[0048] Where the write operation stops, due to com- 
pletion of the write operation, the write pass indicator is 
not incremented for a subsequent write operation on the 
same track. The purpose of the write pass indicator is 
to indicate a vintage of "pass" of the tape across the 10 
read/write head and thereby determine which the most 
recent over-write data, and which data is old pre-record- 
ed data. The old pre-recorded data has a lower vintage 
(ie lower byte number) write pass identifier than the most 
recent over write data. is 
[0049] Referring to Fig. 7 herein, there is illustrated 
steps in a write operation for a subsequent write pass 
onto tape, overwriting old pre-recorded data on a data 
track. In the subsequent write pass operation 700, the 
existing write pass indicator of the pre-recorded data is 20 
read by read head in step 701 as the tape passes the 
reaoTwrite head. A write pass identifier to be added to 
the current over-write data is incremented in step 702 
compared to the existing write pass indicator read from 
the pre-recorded data in step 701. The incremented 2$ 
write pass identifier value, indicating the current Vin- 
tage" of the data is added to the track block headers, 
and the track block headers are added to the track 
blocks in step 703. The over write data is recorded/writ- 
ten onto the tape in a set of over-write track blocks, 30 
which replace the pre-recorded track blocks in step 704. 
During the operation, data drop-out errors may occur, 
eg due to particles of dirt etc entering between the tape 
and the reaoTwrite head, so that sections of the earlier 
pre-recorded data are not over-written by the overwrite 35 
data. Thus, on the physical track, there may be first 
length of overwrite data of a recent vintage, identified 
by a recent vintage write pass identifier, followed by a 
second length of old pre-recorded data, identified by an 
earlier vintage of write pass identifier (ie the data drop 40 
out region), followed by a subsequent third length of 
physically recorded data being the most recent over 
write data identified by the most recent vintage write 
pass identifier. 

[0050] Referring to Fig. 8 of the accompanying draw- 45 
ings, there is illustrated schematically steps carried out 
in a read operation of data from the tape. A read head 
scans the tape and reads data in step 801 along with 
corresponding write pass identifiers. The write pass 
identifier bytes are continuously monitored in step 802, so 
and checked to ensure that the write pass identifier 
bytes remain constant, indicating that the data is all of 
the same vintage, ie the most recent vintage. In step 
803, as long as there is no change in vintage of the write 
pass identifier bytes, data continues to be read in step 55 
801 . If there is a change in vintage of the write pass iden- 
tifier, then there are read any data blocks which have a 
higher write pass indicator value to that last accepted. 



However, if the write pass identifier changes vintage to 
a lower vintage, this is detected in step 805, then it is 
determined whether an end of data block has been read 
in step 806. Monitoring the byte stream for the end of 
data block continues in parallel with the write pass iden- 
tifier monitoring, in process 807. The end of data block 
is continuously monitored to see if the current write op- 
eration is ended. If there is a change in vintage of write 
pass identifier in step 803 but an end of data block has 
not been read in step 806, this is indicative of a data 
drop out, and data recovery from the encrypted redun- 
dancy coding is initiated in step 808. However, if an end 
of data block has been read, then the change in vintage 
of the write pass identifier is determined to be due to the 
end of the recorded most recent overwrite data, and the 
read operation is terminated in step 809. 
(0051] By indicating the transition between the most 
recently written data and older data on tape, the write 
pass identifier can be used to indicate and verify the cur- 
rent end of data on the tape where the end of data mark- 
er block has become obliterated. If no valid end of data 
block exists on the tape, then end of data may be deter- 
mined when the write pass identifier is seen to persist 
at a lower value than the previous valid data blocks. 
[0052] During a read operation data blocks are ac- 
cepted having a plurality of write pass identifier values, 
as long as the following conditions apply: 

1. Within a data set, the write pass identifier values 
of all track blocks are the same. If, when reading a 
data set, the value of write pass identifier changes, 
and the new value of a currently read write pass 
identifier corresponding to currently read data is 
higher than a previous value of write pass identifier, 
corresponding to previously read data, then all data 
which has been read having the previous, lower 
write pass identifier number is discarded. 

2. When the value of write pass identifier value 
which has been read from the tape changes during 
a read operation, only data corresponding to cur- 
rently read write pass identifier values which are 
greater than values of previously read write pass 
identifiers are accepted. Any data corresponding to 
currently read write pass identifier values having a 
value tower than previously read write pass identi- 
fier values are discarded. 

[0053] Sequences of a plurality of data blocks having 
a corresponding write pass identifier values of more 
than one value can be accepted during a read operation, 
as long as the above two conditions are obeyed. 
[0054] Similarly, during a recording operation 

1 . In a data set, the written write pass identifier val- 
ues should be the same throughout the data set; 
and rr n r + 
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2. When the value of write pass Identifier is 
changed, during a recording operation, the value is 
only allowed to increment to be greater than a pre- 
viousry used write pass identifier value. 



Claims 



ing steps of: 

arranging a byte stream of data into a plurality 
of data blocks; and 

adding a data block header to each said data 
block. 



1 . A method of writing data to a data storage medium, 
said method comprising the steps of: 

performing a write operation to write data to 
said data storage medium; and 

for each said write operation, writing an identi- 
fier data to said data storage medium, said 
identifier data uniquely identifying said write op- 
eration. 

2. The method as claimed in claim 1 , wherein 

said data is written in sets of data blocks, an 
end of a said set of data blocks being marked 
by recording an end of data indicator; and 

when data is written to said data storage medi- 
um which causes existing pre-recorded data to 
be overwritten, unless the write operation starts 
at an existing end of data indicator on said data 
storage medium, a value of said identifier data 
is incremented. 

3. The method as claimed in claim 1 , wherein said da- 
ta storage medium comprises an elongate tape, and 
a said write operation comprises a write pass along 
a length of said tape. 

4. The method as claimed in claim 1 , comprising: 

performing a plurality of said write operations 
in a sequence, wherein for each said write operation 
a corresponding respective unique said identifier 
data is assigned, identifying said write operation. 

5. The method as claimed in claim 1 , wherein a first 
said write operation having a first said identifier data 
is overwritten by a second said write operation hav- 
ing a second said identifier data, wherein said sec- 
ond identifier data is incremented in value with re- 
spect to said first identifier data. 

6. The method as claimed in clam 1 , wherein said writ- 
ten data is partitioned into a set of data blocks, and 
a said identification data is included in each said da- 
ta block. 

7. A method of formatting data recordable on a data 
storage medium so as to include information relat- 
ing to a vintage of said data, said method compris- 



wherein said data block header uniquely iden- 
io tifies a vintage of said recorded data, such that 

on an occasion that data is written to said data 
storage medium which causes existing pre-re- 
corded data on said data storage medium to be 
overwritten, an identifier data field within said 
is data block header is incremented. 

8. The method as claimed in claim 7, wherein said 
identifier field contains data identifying a write pass 
operation. 

20 

9. The method as claimed in claim 7, wherein said da- 
ta storage medium comprises a magnetic tape. 

10. A tape data storage device capable of writing data 
2S to a tape data storage medium, wherein: 

said device is operable to perform a write op- 
eration to write data to said tape data storage 
medium; and 

JO 

for each said write operation, said device is op- 
erable to write an identifier data to said data 
storage medium, said identifier data uniquely 
identifying said write operation, 

35 

wherein, when said device writes data to said 
data storage medium which causes existing 
pre-recorded data to be overwritten, unless the 
write operation starts at an existing end of data 
*o indicator on said data storage medium, a value 

of said identifier data is incremented. 

1 1 . A method of encoding data written to tape so as to 
distinguish over-write data from pre-recorded data, 

45 said method comprising the steps of: 

reading a first write pass identifier of said pre- 
recorded data already recorded on tape; 

so arranging a byte stream of said overwrite data 

into a plurality of data blocks; 

to each data block, adding a block header con- 
taining a second write pass identifier identifying 
55 a write operation in which said data is over-writ- 

ten on said pre-recorded data, 

wherein said second write pass identifier of said 
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overwrite data is incremented compared to said 
first write pass identifier of said pre-recorded 
data, such that on every subsequent write op- 
eration occasion that data is written to said 
tape, after said pre-recorded data, unless the 5 
subsequent write operation starts at an end of 
said pre-recorded data, said write pass identi- 
fier is incremented. 

12. An encoding device capable of encoding data writ- io 
ten to tape so as to distinguish overwrite data from 
pre-recorded data, wherein said encoding device 
comprises: 

means operable to read a first write pass iden- '5 
titter of said pre-recorded data already record- 
ed on tape; 

means operable to arrange a byte stream of 
said overwrite data into a plurality of data 20 
blocks; 

means operable to add a block header to each 
data block, said block header containing a sec- 
ond write pass identifier identifying a write op- 2S 
eration in which said data is overwritten on said 
pre-recorded data, 

wherein said second write pass identifier of said 
overwrite data is incremented compared to said 30 
first write pass identifier of said pre-recorded 
data, 

such that on a subsequent write operation oc- 
casion that data is written to said tape, after 35 
said pre-recorded data, unless the subsequent 
write operation starts at an end of said pre-re- 
corded data, said write pass identifier is incre- 
mented in value. 

40 

1 3. A method of reading data from a tape data storage 
medium, said method comprising the steps of: 

reading a stream of said data from said tape 
data storage medium; 45 

continuously monitoring an identifier data em- 
bedded in said read data; 

monitoring said stream of data for an end of da- 50 
ta indicator; 

determining whether a change in vintage value 
of said continuously monitored identifier data 
occurs; 55 

accepting any said data associated with a cur- " . -* 
rentty read said identifier data having a same 



or more recent vintage value to a previously 
read said identifier data; 

if said currently read data identifier has an ear- 
lier vintage value, compared to said previously 
read identifier data, then: 

if no end of data indicator has been found for 
said data stream, initiating a data recovery op- 
eration from a redundancy encryption code em- 
bedded in said stream of data; and 

if an end of data indicator has been found for 
said stream of data, terminating reading said 
stream of data from said data storage medium. 
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